Efficient distance calculation using the spherically-extended polytope (S-tope) model
نویسندگان
چکیده
An object representation scheme which allow_ fast Eucltdea,7 distance cal,:vlatu_rz is prese_ted. The object model eztends the polytope model by representLny objects as the convez hull of a finite set of spheres. An algorithm for calculating distances between objects is developed which is linear in the total number of spheres specifying the two objects.
منابع مشابه
Random points in halfspheres
A random spherical polytope Pn in a spherically convex set K ⊂ S as considered here is the spherical convex hull of n independent, uniformly distributed random points in K. The behaviour of Pn for a spherically convex set K contained in an open halfsphere is quite similar to that of a similarly generated random convex polytope in a Euclidean space, but the case when K is a halfsphere is differe...
متن کاملCalculation and evaluation of energy deposition and S-value caused by low-energy electrons in a multicellular model using Geant4-DNA
Today, targeted radiation therapy (TRT) methods for cancer treatment, besides the goal of completely destroying the target tumor, attempts to prevent nearby healthy cells from exposure to ionizing radiation as far as possible. Hence, short-range charged particles, such as low-energy electrons that are suited to achieving these two goals together, play an important role in TRT and so, adoption o...
متن کاملSolving multiobjective linear programming problems using ball center of polytopes
Here, we aim to develop a new algorithm for solving a multiobjective linear programming problem. The algorithm is to obtain a solution which approximately meets the decision maker's preferences. It is proved that the proposed algorithm always converges to a weak efficient solution and at times converges to an efficient solution. Numerical examples and a simulation study are used to illu...
متن کاملExact compile-time calculation of data cache behavior
Memory access speed lags behind on processor speed, which leads to a huge slowdown if the caches are not used effectively. So, cache behavior has a major influence on program execution speed. However, the cache behavior is not obvious from the source code, which hardens its effective optimization. Therefore, this work presents a method to analytically derive the cache behavior in the polytope m...
متن کاملA Multi-Criteria Analysis Model under an Interval Type-2 Fuzzy Environment with an Application to Production Project Decision Problems
Using Multi-Criteria Decision-Making (MCDM) to solve complicated decisions often includes uncertainty, which could be tackled by utilizing the fuzzy sets theory. Type-2 fuzzy sets consider more uncertainty than type-1 fuzzy sets. These fuzzy sets provide more degrees of freedom to illustrate the uncertainty and fuzziness in real-world production projects. In this paper, a new multi-criteria ana...
متن کامل